Teleportation-Based Controlled-NOT Gate for Fault-Tolerant Quantum Computation 
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Quantum computers promise dramatic speed ups for many computational tasks. For large-scale 
quantum computation however, the inevitable coupling of physical qubits to the noisy environment 
imposes a major challenge for a real-life implementation. A scheme introduced by Gottesmann 
and Chuang can help to overcome this difficulty by performing universal quantum gates in a fault- 
tolerant manner. Here, we report a non-trivial demonstration of this architecture by performing 
a teleportation-based two-qubit controUed-NOT gate through linear optics with a high-fidelity six- 
photon interferometer. The obtained results clearly prove the involved working principles and the 
entangling capability of the gate. Our experiment represents an important step towards the feasi- 
bility of realistic quantum computers and could trigger many further applications in linear optics 
quantum information processing. 
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In theory, quantum computers can outperform their 
classical counterparts in various computational tasks 
such as searching an unsorted data base [l| or factorizing 
large numbers [3| ■ They further promise efficient simula- 
tion of dynamics of complex quantum systems, which is 
not possible with conventional computers Practical 
implementations, however suffer severely from coupling 
to the noisy environment and residual imperfections in 
physical systems 

Any system in nature couples to its environment. In 
quantum computation this can lead to errors among 
the processed qubits making quantum error correction 
schemes necessary. Several algorithms to encode a logic 
qubit onto a number of physical qubits have been devel- 
oped j7l4l3|. These codes are able to correct for any sin- 
gle qubit error, as long as maximally one of the physical 
qubits has been altered. After decryption one is able to 
recover the unaltered, original logic qubit. A next prob- 
lem arises once we want to perform quantum gates, i.e. to 
perform logic operations on the protected data. Since the 
logic qubit has been encoded, we need to perform corre- 
sponding operations on the physical qubits. Depending 
on the characteristics of the chosen code and gate (in par- 
ticular conditional gates), errors may then not only prop- 
agate between blocks of encoded qubits but also within 
them. This can compromise the code's ability to correct 
for these errors. The solution are the so-called "fault- 
tolerant quantum gates". A procedure is fault-tolerant 
if its failing components (including the the errors in the 
encoded input qubits) do not spread more errors in the 
block of encoded output qubits than the code can correct. 

In a seminal paper, Gottesman and Chuang introduced 
a novel protocol to implement any quantum gate needed 
for quantum computation in a fault-tolerant manner [l3| . 
Their work has opened doors to new ideas and has trig- 
gered several important protocols in theoretical quan- 
tum information processing, such as one-way quantum 



computation and linear optics quantum computa- 
tion [l^. Although there is fast progress in the the- 
oretical description of quantum information processing, 
the difficulties in handling quantum systems have not al- 
lowed an equal advance in the experimental realization 
of the new proposals. Up to now, not even a proof-in- 
principle demonstration of a teleportation-based quan- 
tum logic gate, the fundamental building block of the 
Gottesman-Chuang (GC) scheme, has been realized. 

In this Letter, we report a non-trivial realization of 
the GC scheme. We develop and exploit a high-fidelity 
six-photon interferometer to combine the techniques of 
quantum teleportation of a composite system 11611 and 
the creation of a four-qubit photon cluster state [l7| . In 
the experiment, we chose to implement a teleportation- 
based controlled-NOT (C-NOT) gate, which, together 
with very easy to implement single qubit operations, is 
sufficient to perform all logic operations needed for quan- 
tum computation [iSUlOj. Compare to the previous six- 
photon experiments [l6L [20l | our experimental setup is 
more complex and involves more interferences. Various 
efforts have been made to achieve the stringent fidelity 
requirements and sufficient six-photon count rate. 

The approach of Gottesman and Chuang, a generaliza- 
tion of quantum teleportation 2l|, |22| , is straight forward 
and requires only a minimum of resources. A key ele- 
ment of their work is the C-NOT gate, which acts on two 
qubits, a control and a target qubit. The logic table of 
the C-NOT operation {U^-^^t^ jg given by \H)i\H)2 
\H)i\H)2, \H)i\V)2 ^ \V)i\V)2, \V)i\H)2 ^ \V)i\H)2 
and |y)i|y)2 \H)i\V)2, where we have used the pho- 
ton polarization degree of freedom to encode our qubits. 
A schematic diagram of the procedure can be observed 
in Fig. [T]A_. One starts with the two input qubits |T)i 
(target) and |C)2 (control). Instead of directly perform- 
ing complicated gate operations on the input qubits, one 
prepares in forehand a special entangled four-qubit state 
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FIG. 1: Quantum circuit for teleporting two qubits through 
a C-NOT gate. Time flow is from left to right. The input 
consisting of the target qubit |r)i and control qubit \C)2 can 
be arbitrarily chosen. Bell State Measurements (BSMs) are 
performed between the input states and the outer qubits of 
the special entangled state |x). Depending on the outcome 
of the BSMs, local unitary operations (X, Z) are conducted 
on the remaining qubits of \x), which then form the output 
\out) = f/'^"^°^|r)i|C)2. Single lines correspond to qubits 
and double lines represent classical bits. (B) The special 
entangle state \x) can be constructed by performing a C-NOT 
gate on two EPR pairs, with |<E>+) = ^ (\H)\H) + \V)\V)). 



\x)- After verification that the creation of |x) was suc- 
cessful, one transfers the data of the input qubits onto |x) 
by quantum teleportation. This is done by successively 
performing a joint "Bell-State-Measurement" (BSM) be- 
tween the target (control) qubit and an outer qubit of 
Ix), i-e. one projects the target (control) qubit and one 
of the outer qubits of \x) onto a joint two-particle "Bell 
state". As a direct consequence of the projective BSMs 
and the four-partite entanglement of |x), the remaining 
two (output) qubits already posses the information orig- 
inally carried by the input qubits, i.e. the input state is 
teleported onto the four-particle state |x)- To finish the 
procedure - just like in the original teleportation scheme 
- we need to apply single qubit (Pauli) operations to the 
output qubits, depending on the outcome of the BSMs. 

Due to the special entanglement characteristics of |x), 
the output state is equivalent to the desired unitary 
transformation of the input state given by 



\out) = U 



C-NOT 



\T)i\Ch 



(1) 



This can be better understood by a closer look at the 
special entangled state \x)- It is a four-particle cluster 
state [23i of the form 



\x) = lm)\H) + \V)\V))\H)\H) 
+ m\V) + \V)\H))\V)\V)). 



(2) 



which can be created simply by performing a C-NOT 
operation on two EPR pairs as can be seen in Fig. [Tj3. 
This C-NOT operation is the essential difference to the 
original teleportation scheme and is the reason for the 
fact that the output state is not identical to the input 
state, but rather in the desired form of Eq. [TJ A detailed 



discussion of the scheme is given in the supplementary 
information. 

Note, that in the above scheme all qubits are logic 
qubits. However, the scheme generalizes in a straight 
forward manner when we use a larger number of phys- 
ical qubits to encode our logic qubits. The procedure 
is then fault-tolerant since all operations are transversal, 
i.e. qubits of one block of encoded qubits interact only 
with corresponding qubits in other code blocks. A fur- 
ther advantage is the fact that only classically controlled 
single-qubit operations and BSMs are needed to perform 
the actual gate. The resource of the special entangled 
state Ix) can be constructed in forehand. If its genera- 
tion fails nothing is lost by discarding it and trying again 
until successful generation. We would like to emphasize 
two aspects: First, the setup can be used to process any 
unknown input state and second, several other quantum 
gates can be implemented by this scheme. The choice of 
gate only depends on the form of the ancillary state |x). 

A schematic diagram of our experimental setup is 
shown in Fig. [51 All three photon pairs are originally 
prepared in the Bell-state |$+) = -^{\H)\H) + \V)\V)). 

We observe on average 7 x 10* photon pairs per second 
from each (EPR) source. With this high-intensity en- 
tangled photon source we obtain in total 3.5 six-photon 
events per minute. This is less than half the count rate of 

[2^ ill. 



16 



Since 



our previous six-photon experiments 
the new scheme is more complex and involves more in- 
terferences, the fidelity requirements are more stringent. 
Thus, we have to reduce the pump power from 1.0 W to 
0.8 W in order to reduce noise contributions that arise 
from the emission of two pairs of down-converted photons 
by a single source (double-pair-emission). 

With the help of wave plates and polarizers, we pre- 
pare photon pair 1&2 in the desired two-qubit input state 
1 4*) 12- Photon pairs 3&4 and 5&6, which are both in the 
state |$+), are used as a resource to construct the special 
entangled state |x)3456- 

Among the existing various methods for prepa ring 
the four-photon cluster state |x)3456: however, only [l7| 
works in our present experiment as others are vulner- 
able to double-pair-emission. As shown in Fig. [2] pho- 
tons 4 and 6 are interfered on a beam splitter with 
a polarization-dependent splitting ratio (PDBS), i.e. 
the transmission for horizontal (vertical) polarization is 
Tff — 1 (Ty — 1/3). In order to balance the transmission 
for all input polarizations, beam splitters (PDBS') with 
reversed transmission conditions (Th = 1/3, Ty = 1) 
are placed in each output of the overlapping PDBS. Al- 
together, the probability of having one photon in each 
desired output, and thus having successfully created the 
cluster state, is 1/9. Half wave plates (HWPs) in arms 
3 and 4 are used to transform the cluster state to the 
desired state by local unitary operations. 

With our high power EPR-source we are able to 
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FIG. 2: A schematic diagram of the experimental setup. A high-intensity pulsed ultraviolet laser beam (UV) at a central 
wavelength of 390 nm, a pulse duration of 180 fs, and a repetition rate of 76 MHz successively passes through three /3-barium 
borate (BBO) crystals to generate three polarization entangled photon pairs via type-II spontaneous parametric down-conversion 
At the first BBO the UV generates a photon pair in modes 1 and 2 (i.e. the input consisting of the target and control 
qubit). After the crystal, the UV is refocused onto the second BBO to produce another entangled photon pair in modes 3 and 

4 and correspondingly for modes 5 and 6. Photons 4 and 6 are then overlapped at a PDBS and together with photons 3 and 

5 constitute the cluster state. Two PDBS' are used for state normalization. The prisms are mounted on step motors and are 
used to compensate the time delay for the interference at the PDBS and the BSMs. A BSM is performed by overlapping two 
incoming photons on a PBS and two subsequent polarization analyses (PA). A PA projects the photon onto an unambiguous 
polarization depending on the basis determined by the choice of half or quarter wave plate (HWP or QWP). The photons 
are detected by silicon avalanched single-photon detectors. Coincidences are recorded with a coincidence unit clocked by the 
infrared laser pulses. Pol. are polarizers to prepare the input state and Filter label the narrow band filters with /S.fwhm ~ 3.2 
nm. 



achieve a count rate for the four-qubit cluster state 
I x) 3456 that is two orders of magnitude larger than in a 
recent experiment 17| . We have measured the fidelity of 
lx)3456 and obtain an experimental result of 0.694±0.003, 
which is only slightly lower than in 17| due to the much 
higher pump power. The fidelity measurement has been 
performed in complete analogy to Kiesel et al. 17[ • The 



improvement of the count rate is necessary in order to be 
able to perform the six-photon experiment in a reason- 
able amount of time over which the experimental setup 
can be kept stable. 

Teleporting the input data of \ip)i2 to |x)3456 requires 
joint BSMs on photons 1&3 and photons 2&5. To demon- 
strate the working principle of the teleportation-based C- 
NOT gate, it is sufficient to identify one of the four Bell 
states in both BSMs However, in the experi- 

ment we decide to analyse the two Bell states l^'^) and 
|$~) to increase the efficiency - the fraction of success 
- by a factor of 4. This is achieved by interfering pho- 



tons 1&3 and photons 2&5 on a polarizing beam splitter 
(PBS) and performing a polarization analysis (PA) on 
the two outputs (ill. With the help of a HWP, a PBS 
and fibre-coupled single photon detectors, we are able 
to project the input photons of the BSM onto I'l'"'') upon 
the detection of a |+)|+) or |— )|— ) coincidence, and onto 
|$~) upon the detection ofa |+)|— ) or |— )|+) coincidence 
(where |±) = {\H) ± \V))/V2). The increasing of suc- 
cess efficiency allow us reducing the pump power in order 
to reduce noise contributions while preserving the overall 
count rate. 

The projective BSMs between the data input photon 
1 (2) and photon 3 (5) of the cluster state leave the re- 
maining photons of the cluster state 4&6 up to a unitary 
transformation in the state |out)4g. This is the desired 
final state of having performed a C-NOT operation on 
photons 1&2. To demonstrate that our teleportation- 
based C-NOT gate protocol works for a general unknown 
polarization state of photons 1&2, we decide to measure 
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FIG. 3: Experimental results for truth table of the C-NOT 
gate. The first qubit is the target and the second is the control 
qubit. The average fidelity for the truth table is 0.72 ± 0.05. 

the truth table of our gate. That is, we measure the out- 
put for all possible combinations of the two-qubit input in 
the computational basis. However, that is not sufficient 
to show the quantum characteristic of a C-NOT gate. 
The remarkable feature of a C-NOT gate is its capabil- 
ity of entangling two separable qubits. Thus, to fully 
demonstrate the successful operation of our protocol, we 
furthermore choose to perform the entangling operation: 

\H)T®^^mc + \V)c) ^'-^^ 
^{\H)t\H)c + \V)c\V)c) = \<^+)tc (3) 

We quantify the quality of our output state by looking 
at the fidelity as defined by = Tr{p\out){out\) where 
I out) is the theoretically desired final state and p is the 
density matrix of the experimental output state. To an- 
alyze the operation and to experimentally measure the 
fidelity of the two-qubit output, we again use PAs. De- 
pending on the measurement setting we use quarter wave 
plates (QWP) or HWP in front of the PBS. 

The fidelity measurements for the truth table are 
straightforward. Conditional on detecting a fourfold co- 
incidence at the two BSMs, we analyze the output pho- 
tons 4&6 in the computational H/V basis. Depending 
on the type of coincidence at the BSM (|+)|+), |+)|— ), 
depending onto which Bell state the 
photons have been projected, we analyze the output by 
taking into account the corresponding unitary transfor- 
mation. Since this state analysis only involves orthogo- 
nal measurements on individual qubits, the fidelity of the 
output state is directly given by the fraction of observing 
the desired state. The measurement results are shown 
in Fig. [3] All together, 12 single-photon detectors have 
been used during the whole experiment. The experimen- 



FIG. 4: Experimental results for fidelity measurement of en- 
tangled output state. Three complementary basis are used: 
(A) \H)/\V) for the measurement of (a^a^); (B) |+>/|-) 
for (<j,<T,) and (C) \L) /\R) = ^[\H)±i\V)) for {dydy). 
The measured expectation values are: (A) 0.403 ± 0.066 (B) 
0.462 ± 0.057 and (C) -0.434 ± 0.062. All errors are of sta- 
tistical nature and correspond to ±1 standard deviations. 

tal integration time for each possible combination of the 
input photons was about 50 hours and we recorded about 
120 desired two-qubit events. The overall count rate is 
reduced by a factor of 1/72 due to the success probability 
of creating the cluster state (1/9), the success probabil- 
ity of the BSMs (1/4) and due to the loss by initializing 
the input state with polarizers (1/2). On the basis of our 
original data, we conduct that the average fidelity for the 
output states of the truth table is 0.72 ± 0.05. 

The determination of the entangling capability is a bit 
more complex. Since the output state is entangled, we 
are not able to determine its fidelity by a single mea- 
surement setting. However, with three successive local 
measurements on individual qubits we are still able to 
accomplish our task. This can be seen by a closer look 
at the fidelity under scrutiny: 

F = rr(/5|$+)($+|) 

= ^Tr {p{i + a^cfr, - byOy + a^a^)^ (4) 

This implies that by measuring the expectation values 
{o'xC^x), {o'yO'y), {pzOz) we Can directly obtain the fidelity 
of the entangled output state. The experimental results 
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for the correlated local measurement settings are illus- 
trated in Fig. m The integration time for the first two 
settings was about 60 hours and for the third setting 
about 80 hours. Using the above equation, we determine 
from our experimental results an fidelity of 0.575 ±0.027. 
This is well beyond the state estimation limit of 0.40(27|. 
Furthermore and most importantly, the result proofs gen- 
uine entanglement between the two output photons, since 
it is above the entanglement limit of 0.50 [28|. 

All experimental results are calculated directly from 
the original data and no noise contributions have been 
subtracted. The imperfection of the fidelities is mainly 
due to double-pair-emission. Furthermore, the limited 
interference visibility and imperfect input states also re- 
duce the quality of our output states. Note that we 
achieve a better fidelity for the truth table than for the 
entangling case. This is because for the latter one the 
fidelity depends on the interference visibility at the PBS 
of the BSM. All given errors are of statistical nature and 
correspond to ±1 standard deviations. 

Some further remarks are warranted here. With our 
setup we have demonstrated in principle the feasibility 
of the GC scheme. Note however, that strictly speaking 
we did not show complete fault-tolerance, since in our 
experiment we did not encode logic qubits onto a larger 
number of physical qubits. The principle of the scheme, 
on the other hand, stays exactly the same and the devel- 
oped techniques of our setup can be readily extended for 
the case of a larger number of encoded qubits. Along this 
line, the generation of a large number of qubits, as well 
as an improvement of the fidelity - needed for realistic 
quantum computation - still requires extensive efforts in 
the future. 

In summary, we have experimentally realized a C- 
NOT gate based on quantum teleportation. With our 
six-photon architecture we have experimentally demon- 
strated the ability to entangle two separable qubits and 
have measured the truth table of the gate. This is the 
first non-trivial proof-of-principle implementation of the 
protocol introduced by Gottesman and Chuang. The 
teleportation-based scheme offers a novel way for scal- 
able quantum computing. Most attractively however, 
this architecture allows for realizations of universal quan- 
tum gates in a fault-tolerant manner, and in fact serves 
as an important basis for measurement-based quantum 
computing. Thus, our experimental demonstration rep- 
resents an important step towards the realization of 
resource-efficient, scalable quantum computation. 
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APPENDIX. TELEPORTATION-BASED C-NOT 
GATE 

Here, we describe in detail the scheme of a 
teleportation-based C-NOT gate. We give a step by step 
analyses of its implementation with our setup, shown in 
Fig. 2 in the main article. 

We align each /3-barium borate (BBO) crystal carefully 
to produce a pair of polarization entangled photons i and 
j in the state: 



1 

71' 



\H),\H) 



\V).\V),) 



(5) 



We use the method described in ref. [17| to prepare the 
cluster state |x). Initially, photons 3, 4, 5 and 6 are in 
the state: 



34 



1*^ 



/56 



= -(|i/)3|i^>4|i/>5|if>6 + |i/>3|i^>4|V^>5|V^>6 + 

\V)3\VU\H)5\H)e + \V)3\V)4V)5\V)e). (6) 

We direct photons 4 and 6 to the two input modes of 
a polarization dependent beam splitter (PDBS), respec- 
tively. The transmission (TV) of horizontally (verti- 
cally) polarized light at the PDBS is 1 (1/3), and we thus 
get 

^ ^{\H)3\HU,\H),\H),, + l=\Hh\H)„\Vh\VU' 
1 



- — \V)s\V),,\H),\H)e- 

'^l^)3l^)4'|^)5|^)6')- 



(7) 



Here we have neglected terms with more than one photon 
in a single output mode of the PDBS, since in the exper- 
iment we post select only terms that lead to a six-fold 
coincidence. 

In order to symmetrize the state we place a PDBS' 
(Th = 1/3, Ty = 1) in each output mode of the PDBS 



and receive 

^ ^{\H)3\H)i„\H)5\H)G" + \H)3\H)i„\V)5\V)6" 

+ \V)3\V)i„\H)5\H)e" - \V)3\V)i„\V)5\V)e").{8) 

This is already the desired four-qubit cluster state up 
to local unitary operations. To bring it to the desired 
form, we place half-wave plates (HWPs) - with an angle 
of 22.5° between the fast and the horizontal axis - into 
arms 3 and 4. This yields 

^ i\H)3\H)i„ + |y)3|V^)4") \H)5\H}e>, 
+ {\H)3\V)i„ + \V)3\H)4")\V)5\V)e" 

= |X)34"56", (9) 

where we have neglected the overall pre- factor 1 /6 and we 
arrive at the desired ancillary four-photon cluster state 
Ix) described in ref. [13]. 

Photons 1 and 2 constitute the input to our C-NOT 
gate. We assume that they are in a most general input 
state |^'m)i2, where: 



(10) 



The pre-factors a, /?, 7 and S are four arbitrary complex 
numbers satisfying + + |^|2 + |<5|2 = 1. Before 
we proceed, let us define the desired output state after a 
C-NOT operation: 



\'^out)^3 ^ U' 



C-NOT\ 



in I ij 



= a\H),\H) 



J\V)mJ+S\H)^\V)J 



(11) 



The target qubit i is flipped on the condition that the 
control qubit j is in the state \V). 

We can now express the combined state of all six pho- 
tons in terms of Bell states for photons 1&3 and 2&5 and 
in terms of the desired output state 1 4" o«t) 46 for photons 
4&6 with corresponding Pauli operations: 



|*in)l2 «) |x)3456 = 
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With the help of polarizing beam splitters, in our exper- 



iment we are able to identify the Bell states |<I'^)i3 and 



7 



To receive the desired final state of photons 4 and 6, we 
have to apply corresponding Pauli operations, depending 
on the outcome of the BSMs. 



Result of BSMs 


Output state 


|$+)l3|1>+)25 
|$+)l3|*-)25 
|$-)l3|$+>25 
|^")l3|^")25 


0-f|*o«t)46 
^t\^out)46 



1^" )25, i-e. we project the combined state of photons 1, 
2, 3 and 5 onto one of the four possibilities |4'^)i3|4'^)25- 
We thus have to consider four different results of the 
BSMs: 



